کمینه کردن مجموع وزنی کارهای تاخیری و هزینه های ارسال برای زمان بندی یکپارچه تولید و توزیع در زنجیره تامین با در نظر گرفتن مسیریابی

thesis
abstract

زنجیره تامین مجموعه عواملی است که به منظور تولید محصول برای مشتریان یا ارایه خدمت به آن ها با یکدیگر در تعامل هستند. مدیریت زنجیره تامین یکی از موضوعات بسیار مهمی است که هم از نظر تئوری و هم از جنبه های کاربردی سال ها مورد توجه محققین قرار گرفته است. به دلیل گستردگی و تنوع موضوع زنجیره تامین، این موضوع تحقیقات زیادی را به خود اختصاص داده است. یکی از مهمترین انگیزه های شکل گیری زنجیره تامین، نگرش یکپارچگی و هماهنگی در اخذ تصمیمات زنجیره تامین است. تولید و توزیع دو عملیات کلیدی در زنجیره تامین هستند که برای دسترسی به کارایی بهینه در یک زنجیره تامین برنامه ریزی و زمان بندی یکپارچه این دو عامل بسیار مهم است. در این پایان نامه با توجه به اهمیت تابع هدف مجموع وزنی کارهای تاخیری، سعی شده است تا روش های دقیق و تقریبی برای حل مساله زمان بندی یکپارچه تولید و توزیع در زنجیره تامین با در نظر گرفتن مسیریابی با تابع هدف کمینه سازی مجموع وزنی کارهای تاخیری و هزینه های ارسال، ارایه شود. برای این مساله که دارای پیچیدگی np-hard قوی بوده و برای اولین بار مورد بررسی قرار گرفته است، یک مدل برنامه ریزی عدد صحیح مختلط ( mip) توسعه داده شده است. به دلیل پیچیدگی بالای مساله، مدل mip قادر به حل مسائل بزرگ در زمان قابل قبول نیست. به همین دلیل یک روش ابتکاری و دو روش فراابتکاری شامل الگوریتم ژنتیک و الگوریتم جستجوی ممنوع برای حل مساله ارایه گردید. همچنین در این پایان نامه،آزمایش های محاسباتی برای بررسی کارایی روش های توسعه داده شده مورد استفاده قرار گرفته است. جهت تحلیل نتایج از تکنیک آنالیز واریانس (anova ) استفاده شده است. نتایج محاسباتی نشان از کارایی روش های ابتکاری و فراابتکاری ارایه شده دارد. همچنین در بین الگوریتم های توسعه داده شده، نتایج محاسباتی برای ابعاد بزرگ نشان دهنده برتری الگوریتم ژنتیک نسبت به الگوریتم جستجوی ممنوع است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه یک روش ابتکاری برای کمینه‌کردن مجموع وزنی کارهای تأخیری و هزینه‌های ارسال برای زمان‌بندی یکپارچه تولید و توزیع در زنجیره تأمین با در نظر گرفتن مسیریابی

یک مسئله یکپارچه زمان‌بندی تولید و توزیع را در نظر بگیرید که در آن کارها پس از پردازش در سیستم تولیدی، به‌صورت مسیریابی و در قالب دسته‌هایی برای مشتریان ارسال می‌شود. فرض کنید هر مشتری یک سفارش به تولیدکننده ارائه می‌کند. هر سفارش دارای یک موعد تحویل است. سفارش‌ها توسط یک ماشین پردازش می‌شوند و به‌صورت دسته‌ای توسط وسایلی به تعداد کافی و با ظرفیت نامحدود ارسال می‌شوند. ارسال دسته‌ای معمولاً منجر...

full text

کمینه کردن مجموع وزنی تاخیرکارها و هزینه ارسال برای مدل زمانبندی یکپارچه تولید و توزیع در زنجیره تامین

هدف از انجام پایان نامه حاضر، ارایه نگرشی یکپارچه برای یکی از مسائل مهم زمانبندی زنجیره تامین و ارایه روش هایی برای مدل سازی و حل آن است. زنجیره تامین مجموعه عواملی است که به منظور تولید محصول برای مشتریان یا ارایه خدمت به آن ها با یکدیگر در تعامل هستند. در عصر حاضر، مدیریت زنجیره تامین با چالش های زیادی در خصوص اخذ تصمیمات مطرح در یک زنجیره مواجه است. یکی از جذاب ترین و مهمترین مقولاتی که در س...

15 صفحه اول

یک الگوریتم ژنتیک برای مساله زمانبندی یکپارچه تولید و توزیع با در نظر گرفتن مسیریابی در زنجیره تامین

در این مقاله یک مساله یکپارچه سازی تولید و توزیع با هدف حداقل سازی مجموع وزنی تعداد کارهای تاخیری و هزینه های حمل ونقل با درنظر گرفتن مسیریابی در زنجیره تامین، مورد بررسی قرار گرفته است. در این مساله k مشتری و یک تسهیل تولیدی وجود داردکه در آن کارها پس از پردازش در سیستم تولیدی، به صورت مسیریابی و در قالب دسته هایی برای مشتریان ارسال می شود. ارسال دسته ای معمولاً منجر به کاهش هزینه های ارسال می ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023